Anh bắt đầu chơi cho đội tuyển quốc gia vào tháng 4 năm 2000, đến nay anh đã chơi cho đội tuyển 41 trận và ghi được 16 bàn. Anh cùng đội tuyển Sénégal tham dự World Cup 2002, tại giải đó đội bóng của anh đã xuất sắc lọt vào vòng 2 nhưng lại bị đánh bại bởi Thổ Nhĩ Kỳ. Ở vòng bảng Senegal đã thắng được đương kim vô địch Pháp và loại đội Thụy Điển ở vòng 1/8.

Anh cũng tham gia CAN 2002 và đoạt giải nhì. Cũng trong năm này anh giành được giải thưởng cầu thủ hay nhất châu Phi.

Năm 2004 anh được bầu vào danh sách FIFA 100.